منابع مشابه
Gallery Posets of Supersolvable Arrangements
We introduce a poset structure on the reduced galleries in a supersolvable arrangement of hyperplanes. In particular, for Coxeter groups of type A or B, we construct a poset of reduced words for the longest element whose Hasse diagram is the graph of reduced words. Using Rambau’s Suspension Lemma, we show that these posets are homotopy equivalent to spheres. We furthermore conjecture that its i...
متن کاملOn Invariant Line Arrangements
We classify all arrangements of lines that are invariant under foliations of degree 4 of the real projective plane.
متن کاملOn shortest paths in line arrangements
In this paper, we show that the shortest path between two points in a grid-like arrangement of two pencils of lines has a particularly simple structure, as was previously conjectured. This gives a linear-time algorithm for computing shortest paths in such arrangements.
متن کاملA Note on Coloring Line Arrangements
We show that the lines of every arrangement of n lines in the plane can be colored with O( √ n/ log n) colors such that no face of the arrangement is monochromatic. This improves a bound of Bose et al. by a Θ( √ log n) factor. Any further improvement on this bound would also improve the best known lower bound on the following problem of Erdős: estimate the maximum number of points in general po...
متن کاملLine Arrangements in H
If M = H3/G is a hyperbolic manifold and γ ⊂ M is a simple closed geodesic, then γ lifts to a collection of lines in H3 acted upon by G. In this paper we show that such a collection of lines cannot contain a particular type of subset (called a bad triple) unless G has orientation-reversing elements. This fact allows us to extend certain lower bounds on hyperbolic volume to the non-orientable case.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2020
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2020.02.007